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subset of the image 3 large enough to fully enclose region & and an, ^ N r ptxeis o? 

s more ectan- 

guiar regions £ s of ths same size as '2 which contain only texture patterns s>m at - - imr- to be sytfeesoted- The 
regions Si are fcr own as axe npiar regions. 
5 Th v< «nyi is the average modulus of the Four ertansH 

» * »t> m a: if 4i <*ncies in the desired background texture. Furthermore, to facili- 
tate this discussion, tet SfXy) define the image intensity pattern of region 3; similarly tor <&fx,y} sod «8{x,y). and let 
iding the synthesized texture over 9t. 
Thesynt « a»> i -if* <. » i it constraints iter ativef y on the image date of region S until a result 

10 of acceptable ouaiity is achieved. Acceptable quality, in the preferred embodiment of the present Invention, is deter- 
mines fey the operator. 

The spatial constraint is used to retain Known background pixels, i.e., pixels that ere elements of •$ retain thair orig- 
inal value, whereas the spectra! constrain! Is used to force the modulus of the synthesis to be m^i me average mod- 
ulus of the exentpfer region. The application of these constraints is defined by projection operations onto sets of 
?s Junctions. 

The two s« i >^ed in the synthesis of the present invention are: the set of fonctons «, limited in 

space to region 3 with pixel values given by 21 (x,y) over region % and Sis set of aii functions which nave a Fourier 
transform magnitude- aqua! to the average exemplar modulus MM Thus, 

* 42* feW ■ 9(x) - St*; for 

42* iSW *- Gio) - 16(«)!* M(<o) for ali «} 



where g(x) is trie pixel intensity (written am dimensionaily for sir*pfic<ty) and G(»} is the Fourier transform of g{x). 
The projeotiorss P, onto and P 2 onto & are given by 
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aCog ss me phase of &,<a). 

This process defines She iterations as g, H , »T ,T 2 g „ with T , * i«*,( p r "»} ■■ « «t.2- However, me relaxation 
, - * * K»s educing the iterattors so g ;v ; » ?> - ; p , g „ . » iter atfoo equa* 

ion is commuted to g ^ , * P ? ""^ g „ , such that spatial constraints are applied first, followed by spectra! constraints. 

- i> >th n.f ^u, not be identical to She original pixel values, but the 

fontinuity across the edge of ihesynthes»?ed region wis be improved. 

- l # te>e> ' uesasbed with respect to Figure 1 can be summarized as Wows tor the** iterate 



■ i Aps^y spatial domain constraints 



9k **<y> 



fx.y} €«"J 
otherwise/ 



2) Founer transform g^x.y) 
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3.; Apply spectral domain constraints 

a(u,y)* phase of Gfu t v). 

4; inverse Fourier transform 

g k ,,{Xry)*FT' 1 {G' H :(u,v)}, 

?<s 

As noted shave, appropriate ruxmafization of 8te image data can signtf it . » >? the synthesis 

and reduce the required number of itsralions. Normalization is used to remove large scale intensity grso'ienss within 
iecai areas 0? \m image, while texture, or fine scsie varistfoos. are retained. Normatatjer? is appfied to she image 
re^on J pi, 3 3 he synthesis iterations, arx • -.1 j : . _ »» average mod- 

:$ ufus Mte>). Therefore, the average modulus will be more represented* of the texture and be i*as stfeeted by km spatial 
sjuen 

trt foe preferred embodiment of the present invention, fwrmaiteatioo is realized by me tot image area intensity 
gradient being Stted So an order two-dimensional polynomial. The fitted distribution is then subfraoied pixei-by-pixel 
from foe image area 3 to create the normalized image area. The synthesis iterations of me present invention are 
so applied to fne rKtrmefeed image area. The fitted cfistribuffon Is added to the result of the synthesis iterations to create 

A typical polynomial lor the normalization is given by 

p{x,y) » c 0 +c,x-«: ? y+C3xy-K: 4 x ? +Csy 2 +c B x V • 

;>5 ■ 

Clearly, polymmisis of any order are possible. The coefficients of the polynomial fit are determined by: 
T»FM ! (MM ( ) '\ 

So where T a fc 0 c ,...}. 



****** 



and Hx&.}$ is fte intensity value of image area at location C*q, y 3 )- 
«s To fee&ttie a &a*»r understanding of foe present invention, foe foRowing descnpfre * ** 
invention oxides a synthesized texture for bactfiliing. 

A rectangular region S containing the area to be synthes z »J is selectee > ^n-J'^ht 
background « and pixels of foe area to be synthesized % The background pixels % will be usee to apply the spatiai 
domain conmM. fo a preferred embodiment, the area «* is selected by sweeping & rectangle with a mouse, and the 
sc a^ea ¥> - * < <- 1 3 mouse 

As nnK; 3! rpos* of the present invention is to synthesize area < sos apt >g 

reasonable with respect to eurtwrnding areas To define reasonable, exemplar regions £, which have texhaa similar to 

. < s t , > , >^ t Mw * tr > w 9 ) wi< ic > - 

regions. Exemplars us e normalized using one of the iKM-n^feaaon processes described aix>ve. sve ge f . - 
$5 t!« ^sfo J v; sxen^Sars & catenated aroused as me txA ■ 

synfoes- ,>as* ore <?xemptas * required In a preferred emboaima- - ^ by sweep- 

jars » Y nen&ons of E ; may be restricted to 8 

~>3!» v. ve^-eguires an (mtial estimate 3a 1 " ^ ' 

^rsca rsormefe^8oo«8sAs in a zero-mean intensity, govx.y) is fiSed with zeros. Thereafter, spatiat ttom^t constiainfe 
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